Proof of Nash-Williams' intersection conjecture for countable matroids
نویسندگان
چکیده
Abstract We prove that if M and N are finitary matroids on a common countable edge set E then they admit independent I such there is bipartition = ? for which ? spans in N. It answers positively the Matroid Intersection Conjecture of Nash-Williams case.
منابع مشابه
Graph minors XXIII. Nash-Williams' immersion conjecture
We define a quasi-order of the class of all finite hypergraphs, and prove it is a well-quasi-order. This has two corollaries of interest: • Wagner’s conjecture, proved in a previous paper, states that for every infinite set of finite graphs, one of its members is a minor of another. The present result implies the same conclusion even if the vertices or edges of the graphs are labelled from a we...
متن کاملOn the intersection conjecture for infinite trees of matroids
Using a new technique, we prove a rich family of special cases of the matroid intersection conjecture. Roughly, we prove the conjecture for pairs of tame matroids which have a common decomposition by 2-separations into finite parts.
متن کاملA Proof of the Faber Intersection Number Conjecture
We prove the Faber intersection number conjecture and other more general results by using a recursion formula of n-point functions for intersection numbers on moduli spaces of curves. We also present several conjectural properties of Gromov-Witten invariants generalizing results on intersection numbers.
متن کاملThe Hypergraphic Tutte/Nash-Williams Theorem via Integer Decomposition, Total Dual Laminarity, and Power Matroids
We reprove the hypergraphic generalization of the Tutte/Nash-Williams theorem, which gives sufficient conditions for a hypergraph to contain k disjoint connected hypergraphs. First we observe the theorem is equivalent to the natural LP relaxation having the integer decomposition property. Then we give a new proof of this property using LP uncrossing methods. We discover that “total dual laminar...
متن کاملThe intersection ring of matroids
We study a particular graded ring structure on the set of all loopfree matroids on a fixed labeled ground set, which occurs naturally in tropical geometry. The product is given by matroid intersection and the additive structure is defined by assigning to each matroid the indicator vector of its chains of flats. We show that this ring is generated in corank one, more precisely that any matroid c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2021
ISSN: ['1857-8365', '1857-8438']
DOI: https://doi.org/10.1016/j.aim.2021.107608